Nuprl Lemma : weak-antecedent-surjection-conditional 11,40

es:ES, P1Q1P2Q2:(E), dcd_P1:(e:EDec(P1(e))), f:({e:E| P1(e)} {e:E| Q1(e)} ),
g:({e:E| P2(e)} {e:E| Q2(e)} ).
(e:E. (P1(e))  ((P2(e))))
 (e:E. Dec(Q1(e)))
 (e:E. Dec(Q2(e)))
 Q1 f== P1
 Q2 g== P2
 e.(Q1(e))  (Q2(e)) = [P1f : g]== e.(P1(e))  (P2(e)) 
latex


Definitionsx:A  B(x), f(a), left + right, P  Q, Q ==f== P, E, {x:AB(x)} , s = t, x:AB(x), x:AB(x), x:AB(x), P & Q, A c B, Q f== P, ES, t  T, Type, , Dec(P), A, P  Q, False, let x,y = A in B(x;y), t.1, e c e', b, if p:P then A(p) else B fi , [Pf : g], S  T, suptype(ST), {T}, Void
Lemmasconditional wf, decidable or, weak-antecedent-conditional, weak-antecedent-surjection wf, not wf, decidable wf, es-E wf, event system wf

origin